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(54) Spatial division multiple access wireless communication systems 



(57) A method and apparatus for increasing the ca- 
pacity and quality of wireless communication between 
a plurality of remote users and a base station is dis- 
closed. Using measurements from an array ot receiving 
antennas at the base station, parameters of multiple sig- 
nals transmitted to the base station from a plurality of 
users in the same channel are calculated and used to 
obtain the positions and velocities of the users. The lo- 
cations and other related signal parameters are used to 
calculate appropriate spatial demultiplexing strategies, 
reconstructing the individual transmitted signals from 
the receiver measurements and reducing interference 
to acceptable levels. This heretofore unavailable loca- 
tion information is used in solving the hand-off problem. 
This information is also used tocalculate an appropriate 
spatial multiplexing strategy tor simultaneous transmis- 
sion ol signals to users in the same channel. This can 
be the same as or distinct from the aforementioned re- 
ceive channel. In combination, the transmit and receive 
systems establish multiple full-duplex links in tho same 
channel by directively receiving and transmitting signals 
at the base stations only. This invention can also be im- 
plemented at the mobile sites to improve signal quality 
and to establish point-point communication links be- 
tween multiple mobile users. Furthermore, implementa- 
tion of both transmit and receive functions al the base 
station is not required. A receive-only sysiem base sta- 
tion will slill improve received signal quality and there- 



fore capacity in addition to mitigating the hand-off prob- 
lem. 
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Description 

FIELD OF THE INVENTION 

s [0001] The field of this invention relates generally to multiple access wireless information and communication net- 
works and. in particular, to a method and apparatus lor exploiting information collected by arrays of spatially distributed 
sensors to substantially increase the number and quality of communication channels in wireless networks by estab- 
lishing spatially directive links capable of full-duplex operation in nonstationary environments without increasing the 
amount of allocated frequency spectrum. 

w 

BACKGROUND 

[0002] Wireless communication systems are generally composed of one or more local central sites, herein termed 
base stations, through which wireless transmitter/receivers gain access to a larger information network. The base 

is stations service a local area wherein a number of wireless users, fixed or mobile, are located. The function of the base 
station is to relay messages to and from users all over the network. In cellular mobile systems, for example, this task 
is performed by relaying messages to and receiving signals from a Mobile Telephone Switching Office (MTSO). A 
wireless user establishes a two-way (full-duplex) communication link with one or more other users also having some 
access to the network by first requesting access to the network through the local base station. This communication is 

20 accomplished in cellular mobile communications and wireless local area computer networks (LANs), for example, by 
suitably modulating electromagnetic waves. 

[0003] Conventional wireless communication systems require that users transmit signals in different frequency chan- 
nels, use differenl coding schemes in the same frequency channels, or be transmitted in non-overlapping lime intervals 
for the signals to be correctly received. One aspect of the present invention describes a method and apparatus for 
2S separating multiple mcssagos in tho same froquoncy. code, or timo channel using tho fact, that thoy aro in different 
spatial channels. Hereinafter, the term channel will be used to denote any of the conventional channels (frequency, 
time, code) or any combination thereof. The term spatial channel refers to the new concept, unique to the present 
invention. 

[0004] Wireless communication is becoming an increasingly common form of communication (D. Goodman. "Trends 

30 in Cellular and Cordless Communications,' IEEE Communications Magazine. June 1991). and the demand for such 
service continues to grow. Examples include cellular mobile communication networks, wireless local area computer 
networks, wireless telephone networks, cordless telephones, satellite communication networks, wireless cable TV 
multi-user paging systems, high-frequency (HF) modems, and more. Current implementations of these communication 
systems are all confined to limited frequency bands of operation either by practical considerations on as is more often 

35 the case, by government regulation. As the capacity of these systems has been reached, demand lor more service 
must be met by allocating more frequency spectrum to the particular application along with attempts to utilize the 
allocated spectrum more efficiently. In light of the basic physical principle that transmission of information requires 
bandwidth, the fundamental limitations of a finite amount of practically usable spectrum present a substantial barrier 
to meeting an exponentially increasing demand for wireless information transmission. Since, as has been demonstrated 

^o over the last decade, the amount of practically usable frequency spectrum can not keep pace with the demand, there 
is a critical need for new technology for increasing the ability of such systems to transfer information (D. Goodman, 
op. tit, G. Calhoun. Digital Cellular Radio, Artech House 1988). This invention directly addresses this need and is 
compatible with current as well as future modulation schemes and.standards (D. Goodman. "Second Generation Wire- 
less Information Networks.* IEEE Trans, on Veh. Tech., Vol. 40. No. 2, May 1991). 

4S [0005] In conventional wireless communication systems, a base station serves many channels by means of different 
multiple access schemes, the most common being Frequency-Division Multiple Access (FDMA). Time-Division Multiple 
Access (TDMA). and more recently Code-Division Multiple Access (CDMA). All current systems employ FDMA wherein 
the available frequency bandwidth is sliced into multiple frequency channels and signals are transmitted simultaneously, 
with a maximum of one per channel at any given time. All wireless systems also currently employ TOMA, a technique 

so wherein multiple users share a common frequency channel by doing so at different times, in that when a user no longer 
requires the channel assigned to it. the channel is reassigned to another user. 

[0006] In conventional wireless communication systems. TDMA is also being exploited on a more detailed level. 
Analog data such as voice data arc digiti2cd. compressed, thon sent in bursts over an assigned frequency channol in 
assigned time slots. By interleaving multiple users in the available time slots, increases in the capacity (i.e., number 
55 of simultaneous users) of the system can be achieved. This requires substantial modifications to the base station 
receiver hardware as well as the mobile units themselves, however, since the current analog units are not capable of 
exploiting this technology. Consequently, a dual-mode standard, supporting both the new digital and the old analog 
transmission schemes, has had to be adopted. 
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[0007] CDMA allows multiple users to share a common frequency channel by using coded modulation schemes. 
The technology involves preprocessing the signal to be transmitted by digitizing it. modulating a wideband coded pulse 
train, and transmitting the modulated coded signal in the assigned channel. Multiple users are given distinct codes 
which decoders in the receivers are programmed to detect. If properly designed, the number ol simultaneous users of 

5 such a system can be increased over conventional wireless communication systems. While theoretically sound, how- 
ever, the technology has yet to be proven. There are substantial practical problems with the scheme, the most important 
being a stringent requirement (or accurate and rapid power control of the wireless transmitters. Such problems may 
vitiate the usefulness o( CDMA in wireless communication networks. Should COMA survive, however, the SOMA con- 
cept described herein can be applied directly to further increase capacity and system performance. 

io [0008] The aforementioned techniques represent various attempts to more efficiently pack an increasing number of 
signals into fixed-width frequency channels. These techniques do not exploit the spatial dimension when establishing 
channels. The present inventors have discovered that, in addition to traditional schemes, the spatial dimension can be 
exploited to significantly increase the quality of the communication links, reduce the required amount of transmitted 
power, and most importantly increase the number of channels that a base station can serve without allocation of more 

is frequency channels. This technique is hereafter relerred to as Spatial-Division Multiple Access (SDMA). 

[0009] In conventional wireless communication systems, exploitation of the spatial dimension is limited to what is 
referred to as spatial diversity and sectorization. In spatial diversity, most commonly associated with mobile systems, 
two antennas are employed on reception only, and the one with the strongest signal in the bandwidth of interest is 
chosen for further processing, or some method lor combining the two outputs is applied (P. Balaban and J. Salz. Dual 

20 Diversity Combining and Equalization in Digital Cellular Mobile Radio". IEEE Trans, on Vert Tech. Vo. 40. No. 2. May 
1991). Though this leads to a minor improvement in the quality of the received signal, there is no increase in system 
capacity. 

[0010] To increase the capacity of cellular systems, service providers have been installing more cell sites, reducing 
the area covered by each site so that more users can access the system. The idea is that signals far enough away will 

2S not interfere with local sources since power dissipatos quite rapidly in spaco tho further from the transmitter tho rocotvor 
is located. This straightforward approach to increasing capacity is. however, quite costly as the amount of cell site 
hardware required is proportional to the number of cell sites, which in turn is inversely proportional to the square of the 
factor by which the effective radius of each cell is decreased. In fact, the current economics of the situation dictate that 
service providers bid (or precious frequency spectrum before even considering installation of new cell sites (G. Calhoun. 

30 Digital Cellular Radio. Artech House 1 988). Furthermore, this strategy also greatly exacerbates the hand-oft problem 
as discussed lurther on since users enter and leave cells more often when the ceils are smaller 
[0011] Sectorization is similar in spirit and is another conventional technique for increasing capacity by essentially 
•making the local areas served by each ceil smaller, thus adding more cells to the network. This is accomplished at a 
common location by employing directive antennas, i.e., receiving antennas at the cell site which receive mobile trans- 

35 missions is a particular sector only. Patents related to this basic cellular concept have been issued to Motorola in 1 977 
(V Graziano, "Antenna Array for a Cellular RF Communications System," U.S. Patent 4,1 28,740, 13M977. U.S. CI; 179-2 
EB), Harris Corporation in 1985 (M. Barnes, "Cellular Mobile Telephone System and Method," U.S. Patent 4,829,554, 
55/1985, U.S. CI. 379-53), NEC Corporation in 1986 (M. Makino. "Mobile Radio Communications System." U.S. Patent 
4,575.582, C.I.R 4,796,291, 3M986. U.S. CI. 353-58), and Sony Corporation (T. Kunihiro. "Cordless Telephone," U.S. 

•to Patent 4,965,849. 9/1 989, U.S. CI. 455-34) to name just a few. With recent developments in digital technology making 
digital transmission and reception of information economically feasible, there have been a significant number of patents 
in this area as well including S. Hattori, e/a/. t "Mobile Communication Syslem," U.S. Patent 4.947.452. 10/1989. U.S. 
CI. 455-33: S. Hattori. era/., "Mobile Communication System," U.S. Patent 4,955.082, 1/1 989, U.S. CI. 455-33; T. Shimizu. 
etat., "High Throughput Communication Method and System tor a Digital Mobile Station When Crossing a Zone Boundary 

«*5 During a Session," U.S. Patent 4.989,204, 12/1989, U.S. CI. 370-94.1; T. Freeburg, et ai, "Cellular Data Telephone 
System and Cellular Data Telephone Therefor. - U.S. Patent 4.837.800, 1 3/1 988, U.S. CI. 379-59; and R. Mahany, "Mobile 
Radio Data Communication System and Method," U.S. Patent 4.910.794, 6/1 988, U.S. CI. 455-67. Though sectorization 
increases capacity, il has limited potential lor meeting lulure demand and is fundamentally limited by the basic physical 
principles that do not permit the design of exceedingly small sectors without exceedingly large antennas. Furthermore. 

so since sectorization is simply another method for increasing the number of cells, the hand-off problem which is discussed 
in detail further on, is exacerbated. 

[0012] in the aforementioned conventional systems, il is assumed that there is only one mobile unit at a time trans- 
mitting in a given cell on a given frequency. Other transmitters actively transmitting in the same Ircqucncy. channel at 
the same time are considered to be cochannel interference, a situation which current systems attempt to prevent since 
ss it leads to significant performance degradation. Cochannel interference, in fact, is a major factor in determining how 
often (spatially) frequency channels can be reused, i.e.. assigned to different cells (W. Lee, Mobile Cellular Telecom- 
munication Systems, McGraw-Hill. 1989). The cochannel interference problem pervades all wireless communication 
systems, not just cellular mobile communications, and attempts to solve it in current systems have all been formulated 
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on the premise that the cochannel signals represent disturbances lo be eliminated and that only one antenna/receiver 
output is available tor the task. 

[0013] Conventional systems in which interference suppression is performed using adaptive filters in the time-domain 
and the output of a single antenna includes F. Gutleber. "Interference Cancelling System lor a Mobile Subscriber Access 

5 Communications System." U.S. Paten! 4.434,505, 14/1982. U.S. CI. 455-50: and Y Shimura. "Base Station Capable 
of Monitoring Occurrence of Interference on Hvery Transmission.' U.S. Patent 4,837,801. 8/1987, U.S. CI. 379-61. 
These techniques are based on an assumption of statistical stationary, i.e.. that the channel characteristics do not 
change very fast. In the mobile communications environment where deep Rayleigh lading (40 dB)a\ rates up to 200 
Hz is a dominant factor, the stationarity assumption is known to be invalid, and the performance of these conventional 

w techniques is known to be quite susceptible to errors in the assumptions made. In particular, in the presence of multiple 
delayed copies of the same signal {i.e., specular muliipath), these adaptive filters can null the desired s*gnal. 
[0014] Time-domain adaptive filter techniques have also been developed to improve channel quality for digital trans- 
mission in the presence of the aforementioned Rayleigh fading which causes intersymbol interference at the receiver. 
Examples of conventional techniques tor addressing this type of interference include J. Proakis. "Adaptive Equalization 

is for TDMA Digital Mobile Radio". IEEE Trans on Veh. Tech., Vp. 40. No. 2. May 1991, and numerous other technical 
references in the open literature. Similar equalization techniques have been adopted in the current digital GSM system. 
The foregoing systems are completely compatible with the SDMA technique and can be incorporated in the demodu- 
lation step as is currently done in practice. 

[001 5] More recently, investigations have been undertaken into the possibility of combining the outputs of more than 
20 one antenna to improve signal quality by eliminating cochannel interference. In the context of wireless LANs and PBXs, 
a multi-channel adaptive equalization scheme has been described by J. Winter. 'Wireless PBX/LAN System with Op- 
timum Combining," U.S. Patent 4,639,914. 9/1984, U.S. C. 370-110.1 This method relies on code assignment (CDMA ) 
to a known number of transmitters and tight power control circuitry It also requires time-division duplexing, Le.> trans- 
mission and reception at the base station and the wireless terminals must occur at different times on the same frequency. 
2S This roquircmcnt rosults front the fact that tho information in the spatial dimension is not being fully oxploitod; sourco 
locations are not. calculated. The aforementioned stationarity assumption is also critical to the technique and it is 
therefore not applicable to the mobile environment. Furthermore, it is modulation dependent and is designed solely for 
interoffice wireless LANs using digital transmission technology. 

[0016] In the context of simply combating the cellular mobile problem of Rayleigh fading at the mobile receiver, a 
30 method of incorporating plural antennas is also described by P. Balaban and J. Salz. op. c/f.. Herein as in similar welt- 
known techniques, various assumptions concerning the temporal characteristics of the signal of interest and its rela- 
tionship to the cochannel interfering signals are made and on the basis thereof, a time-varying filter is constructed with 
best possible reconstruction of the signal of interest as its sole purpose. The performance of this technique is also 
known to be quite susceptible to errors in the assumptions made, specifically the stationary channel assumption. In 
35 fact, mobile unit implementation of the SDMA technique miligaies the Rayleigh fading problem to a large extent. 

[0017] The undesirable characteristics of the aforementioned adaptive techniques are a consequence of the fact, 
that only assumed time-domain properties of the received signals are being exploited, and that one of the signals 
present in the data is treated differently from the remaining signals, i.e., the cochannel interferes. It has been found 
that cochannel interlerers simply represent a plurality of users attempting to access the system simultaneously on the 
40 same channel. Accordingly, one embodiment of the present invention enables this situation to be managed regardless 
of the modulation type (analog or digital) and in the presence of multiple arrivals of the same signal (i.e., specular 
multipath). This is a significant advantage over the above described conventional techniques. 

[0018] Efficient exploitation of the spatial dimension to increase capacity requires the ability to separate a number 
ol users simultaneously communicating on the same channel at the same time in the same local area (cell). As will be 
45 explained, one embodiment of the present invention performs this separation by distinguishing the signals on the basis 
of iheir angle-of-arrival, information which is used to ascertain the location of the transmitters. The process of locali- 
zation of- the transmitter according to this embodiment of the invention provides heretofore unexpected advantages 
over conventional techniques. 

[0019] Localization of signals in space using data collected by an array of sensors has been accomplished in fields 
50 other than wireless communications. Such is the case, lor example, in tracking of aircraft and other aerospace objects 
using phased-array radars. Examples of arrays with such structure include R. Roy el ai, "Methods tor Estimating 
Signal Source Locations and Signal Parameters Using an Array of Signal Sensor Pairs,' U.S. Patent 4,750.147, 3/1 985, 
U.S. CI. 364-800, and R. Roy, ctai, 'Methods and Arrangements tor Signal Reception and Paramctor Estimation," U. 
S. Patent 4,g65,732. 7/1987, U.S. CI. 364-460. The arrays used therein, however, are required to possess a special 
55 structure, i.e., sensors occur in pairs of identical elements. The present invention is not limited to the use ol such 
specialized array structure. 
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SUMMARY OF THE INVENTION 

[0020] An aspect of the present invention is directed to a method and apparatus lor increasing capacity and improving 
quality ol wireless communication networks. By appropriately collecting and subsequently processing spatially distrib- 

s uted sensor measurements, the spatial locations of multiple sources simultaneously transmitting information in a com- 
mon channel can be estimated and the individual signal waveforms reconstructed. Using location information and an 
appropriately designed transmitter array, inlormation is simultaneously transmitted to the sources on a common channel 
without creating cochannel interference which would otherwise comprise two-way {full duplex) communication links. 
Unique lo an aspect of the invention is the estimation of source locations and spatial demultiplexing of multiple signals 

to in the same channel; and a method for establishing communicat ion between multiple transmitters and receivers on 
the same channel. 

[0021] With regard to the cellular mobile communications marketplace in particular, it is generally agreed that there 
are four areas of major concern that do not seem to be addressable by conventional techniques (G. Calhoun, op. cil): 

15 1. flaws in the coverage of the area served by the base station network. 

2. flaws in the processing of the calls by the base stations and the MTSO, 

3. lack of communications privacy and security, and 

20 

4. the problem of digital data transmission. 

The consensus among those skilled in the art of communication systems design is that a technological breakthrough 
is required to solve these critical problems. Interestingly the capacity problem is not mentioned in this particular list, 
2S though it is the major theme of the entire monograph (G. Calhoun, op cil). This invention is a technological breakthrough 
that directly addresses the first three issues, is compatible with any of the potential solutions to the fourth, and directly 
addresses the major concern, that of increasing capacity ol current wireless communication networks withouj increasing 
allocated bandwidth. 

[0022] Flaws in the area coverage are simply due to the fact that cellular systems are currently constructed on the 
30 basis of a simple geometric model of coverage area, e.g., the area covered by a particular base station is a symmetric 
geometrical object collections of which are capable of tiling a large geographic area with a minimum of overlap. The 
hexagon is the primary example. Unfortunately, this is a deficient design strategy which takes into account neither the 
topology of the urban area (configuration of skyscrapers, hills, areas of dense loliage. etc.) nor the non-uniform distri- 
bution of potential users of the system, e.g., freeways which become parking lots at rush hour, delaying people's 
35 schedules and creating a demand for mobile communication services highly concentrated in one particular area or hot 
spot). These issues are now known to be exceedingly important in the proper design of cell site networks, but conven- 
tional techniques do not indicate a solution. Cells do not have well-defined boundaries and the real-world irregularities 
can seriously reduce the efficiency of the cellular system. An AT&T study (J. Whitehead. "Cellular System Design; An 
Emerging Engineering Discipline/ IEEE Communications Magazine, Vol. 24, No. 2, February 1986, p. 10) concluded 
40 that, 'irregular traffic, terrain, and growth situations limit the spectrum efficiency of orthodox (cellular designs] to about 
half the ideal". 

[0023] One aspect of this invention overcomes the problem of area coverage. By appropriately processing the outputs 
ol multiple antennas at the base stations, an increase in effective receiver gain is achieved and signals of significantly 
lower power than those receivable in conventional devices are detected and capable of being processed. This directly 
*5 mitigates the problem ol signal drop-out to a large extent Furthermore, with cooperating base stations, several base 
stations can service the same geographic area during periods of peak usage by dynamic allocation of channels among 
base stations, thereby eliminating hot spots when and where they occur. 

[0024] Flaws in the processing ol calls are a major concern to the cellular industry. The basic problem arises due lo 
the lact that calls must be transferred in a process termed handoff Uom one base station to another as the mobile unit 

so moves from one cell to an adjacent cell. The problem with current cellular systems is that the location of the mobile 
unit is unknown and clearly therefore neither is its direction of motion (or for that matter even whether it is moving or 
stationary). Without this information, the cellular system has no idea to which cell the hand-off should be performed. 
Current systems roly solely on the received power lovcls to ascertain whether to attempt a hand-ofl. and to which cell 
the call or link should be assigned (G. Huensch. et al, "High Density Cellular Mobile Radio Communications,* U.S. 

S5 Patent No. 4.475.010. 27/1963. U.S. CI. 179-2 EB). Due to the aforementioned irregularities in area coverage, there 
is a significant probability that the call will be handed to an inappropriate cell, one sufficiently far away that once the 
mobile unit changes location by a small amount, the assignment error becomes obvious. 

[0025] According to some cellular operators, this is a substantial problem. The cellular system in Los Angeles has 
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experienced considerable problems with crosstalk. You get to a high elevalion. your own signal weakens and you start 
hearing another conversation. Right after that, you lose the call." (S. Then. Tor PacTel Mobile. Bigger is not Better". 
Communications Week. January 27. 1986. p. 54). The lormer director ol cellular development for Motorola has stated 
that "anywhere from 10% to 25% of the time the system made decision errors when a subscriber moved from one cell 

s to another. When the switch made an error it assigned the subscriber's call lo a distant cell site rather than the closest 
one. The system would their start serving a different subscriber on the same frequency in the same cell as the first 
subscriber. The result was cellular disaster. When this situation occurs, subscribers hear other subscribers conversa- 
tions on their channels. They get cutoff or. il they are lucky [?], the channel gets noisy. This problem happens often 
enough to be infuriating." (M. Cooper. "Cellular Does Work - If the System is Designed Correctly." Personal Commu- 

io nications, June 1985, p. 41) In addition to the crosstalk problem, mounting evidence indicates local variations in signal 
strength cause significantly higher hand-off rates than predicted based on hard-cell boundaries, and this increased 
load on the central switch is cause tor concern thai the cellular system capacity may be reduced. 
[0026] One aspect of this invention overcomes the problem of flaws in call processing. By providing estimates of the 
locations and velocities of the mobile units heretolore not available, intelligent hand-off strategies can be instituted. 

»5 This directly meets the need of the cellular operators to know the location and velocity of the mobile unit. Coupled with 
the increased capability to process lower power signals, the loregoing aspects of the present invention achieve a 
significant improvement in the performance of cellular communication systems. 

[0027] Privacy is another issue of great concern to the cellular industry. The insecure nature of the current systems 
(anyone can legally listen to all mobile channels) is a critical factor impacting sales of the system to customers involved 

?o in sensitive business transactions as well as many government users. Cellular operators are realizing that some positive 
solution must be found (G. Calhoun, op. cit.). The root of the problem is that in current systems, the signals aie trans- 
milted hy n on -directional antennas as uniformly as is possible over the region or sector they serve, and can be inter- 
cepted by receivers located practically anywhere nearby. One solution to this problem is encryption. However, this 
requires either anak>g-to-digital-{de-)encryplion-to-ana1og hardware at both the cell site and the mobile unit, or con- 

25 version to a new digital standard, both of which arc rather costly solutions. 

[0028] Another aspect of this invention provides a significant improvement in maintaining privary. Utilizing knowledge 
of the location of the intended receiver, the base station transmitter is designed so as to transmit the intended signal 
essentially in that direction only. By transmitting the signal in only one direction, eavesdropping is mitigated to a large 
extent. To intercept the signal, the eavesdropper must be in the same geographical region, a condition which will occur 

30 rarely in practice. The extent to which the transmitted signal from the base station to the mobile unit can be localized, 
in space is a direct function of the number of transmitting antennas available. As is well-known, in conventional devices 
such as phased-array antennas, so-called beamwidths of transmitted energy depend directly on the antenna aperture 
and the number and location of the transmitting antennas. Thus, system security from the base station to the mobile 
unit can be easily increased at the cost of increasing the transmitter hardware at the base stations. Although not 

os required in this invention, the same system can be employed at the mobile unit employing multiple receive and transmit 
antennas to locate the (electrically) closest base station and transmit selectively in that direction. The drawback is the 
significant increase in mobile unit complexity. 

[0029] The tack of compatibility of current analog cellular systems with digital data transmission is not an issue of 
major concern presently. Most users are concerned with voice transmission and the currently allocated bandwidlhs 
■*o (30 KHz per channel) are sufficient for that purpose. They do, however, fundamentally limit the amount of data which 
can be successfully transmitted to about 10 kb/s theoretically, and to about 1200 b/s practically due to the poor quality 
of the channel. As users' demands increase, so will the need for high-speed data transmission over the cellular network 
and the current system will have to be revised. 

[0030] In this regard, another aspect of this invention is independent of the signal modulation scheme, tl works equally 
•*s well with digital or analog modulation of the source signals. In tact, one of the major concerns in applying digital spread- 
spectrum techniques in the cellular mobile industry is that of intersymbol interference from multipath reflections. This 
problem is mitigated in one embodiment ol the present invention since by employing multiple antennas, the different 
direclions-ol-arrival associated with different paths from the same source can be detected, and spatial isolation of the 
multiple arrivals therefrom performed. A second concern with digital modulation is the need to maintain as large a 
so signal-to-noise ratio as is possible to keep bit error rates as low as possible. By employing one embodiment of this 
invention, the strength ol received signals at the base station can be significantly improved over existing systems for 
the same amount of transmitted power thus providing a significant improvement in system performance. 
(0031] Since in conventional systems the locations of the wireless units arc not known, uniform, non-dircclional (in 
a2imuth) transmission from the cell sites to the wireless units is the only reasonable strategy. Unique toone embodiment 
ss of this invention, however, is the ability to estimate the location of multiple transmitters in the same channel. This 
information, heretofore unexploitable, is used tor designing efficient strategies for multiple signal cochannel transmis- 
sion from the cell site to the wireless unit. Well-known in conventional systems is the design of antenna arrays to 
selectively transmit energy in prescribed directions as a function of frequency (H. Rosen. "Steered-Beam Satellite 
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Communication System, • U.S. Patent 4.972.151, 9/1985. U.S. CI. 342-354). As an unexpected result of this invention, 
spatially selective transmission of multiple cochannel signals from cell site to wireless units is made possible. In addition, 
the amount ol power transmitted in directions other than that of the intended receiver is minimized, further mitigating 
the problem of cochannel interference. 
S [0032] In summary, embodiments of this invention address key issues and problems facing the cellular mobile com- 
munications industry as well as other wireless communication networks by essentially restoring the property ofwireline 
service, that of point-to-point communication, lost when wires are eliminated in favour of wide-area (omnidirectional) 
transmission and reception of (electromagnetic) radiation. No attempt is made in conventional techniques to: 

10 i. exploit information collected by an array of sensors for the purpose of detecting and estimating the location of 

multiple signals on the same (frequency) channel at the same time, 

2. simultaneously estimate all transmitted signals, or 

3. use spatial information to simultaneously selectively transmit different signals to one or more users on the same 
(frequency) channel. 

is 

The foregoing processes are unique to embodiments of this invention and yield useful new and unexpected results in 
wireless communication networks. Although the improvements achieved may increase hardware complexity, such 
costs are easily offset by the attendant improvement in performance and capacity. Furthermore, since the spatial mul- 
tiplexing and demultiplexing need not be employed at the mobile units, the cost of increasing the quality and capacity 
20 of current wireless networks can be kept to a minimum though further improvement in system performance can atso 
be realized by mobile unit implementation of the spatial multiplexing and demultiplexing. 
[0033] Accordingly, this method and apparatus has the following advantages over current technology: 

1. embodiments of the invention will allow simultaneous use of any conventional (frequency, time or code) channel 
25 by multiplo usors. nono of which occupy tho same location in spaco, thereby increasing the capacity of current 

wireless information networks, 

2. embodiments of the invention provide for tracking of mobile sources, mitigating the hand-off and signal man- 
agement problems present in conventional mobile cellular communication systems, 

3. the invention is independent of the particular signal modulation type and therefore compatible with current and 
30 expected future modulation schemes in wireless communication systems. 

4. embodiments of the invention provide improved signal quality at both transmitters and receivers. 

5. embodiments of the invention provide for improved communication security by transmitting signals only in pre- 
ferred directions thereby limiting the amount of unintentional radiation. 

6. embodiments of the invention allow a decrease in transmitter power to be effected at the cell site by directive 
35 transmission while still improving signal quality, 

7. embodiments of the invention significantly decrease signal degradation due to cochannel interference thereby 
allowing frequencies in adjacent cells to be re-used more frequently, further increasing system capacity, 

8. mobile unit implementation of embodiments of the invention can be effected with many of the aforementioned 
advantages applying to the mobile unit as well. 

40 

[0034] Though the advantages above have been described in the context of wireless communications, there are a 
number of applications in other areas. For example, the system of one embodiment of the invention can be used as a 
diagnostic measurement device for ascertaining the quality of cell site coverage. Herein, selective transmission is not 
required; the receive system is transported through the coverage area and the strengths and direct ions-of -arrival of 
45 signals transmitted from the base station are monitored. There are no known systems currently available for performing 
this function. The information thus obtained is important in assessing the quality of service from proposed cell site 
locations as well. Further objects and advantages will become apparent from a consideration of the drawings and 
ensuring detailed description. 

SO BRIEF DESCRIPTION OF THE DRAWINGS 

[0035] FIG. 1 is a diagram of conventional multiple wireless units successfully transmitting and receiving on different 
channels. 

[0036] FIG. 2 is a graphic illustration of cochannel interference resulting from multiple wireless units trans mitting on 
55 the same channel, a critical factor in limiting the capacity of current wireless communication systems. 

[0037] FIG. 3 is a graphic illustration of cochannel interference resulting from broadcast transmission of multiple 
signals on the same channel to multiple wireless units, a critical factor in limiting the capacity of current wireless com- 
munication systems. 
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[0038] FIG. 4 is a block diagram of the SDMA system success! eceiving and transmitting multiple signals in one 
channel in accordance with one embodiment of the invention, thus aci.evingan increase in capacity by allowing multiple 
users to access one channel simultaneously. 

[0039] FIG. 5 is a breakdown of the SDMA signal processor (SDMAP) in accordance with one embodiment of the 

5 invention. . . . 

[0040] FIG. 6 is a graphic illustration of multiple cochannel signal reception at the central site in accordance with one 

embodiment of the invention. 

[0041] FIG. 7 is a breakdown of the SDMA multi-channel central sue receiver in accordance with one embodiment 
of the invention. 

io [0042] FIG. 8 is a graphic illustration of multiple cochannel signal transmission from the central sue in accordance 
with one embodiment of the invention. 

[0043] FIG. 9 is a breakdown of the SDMA multi-channel central site transmitter in accordance with one embodiment 
of the invention. 

[0044] FIG. 10 is a graphic illustration of multiple SDMA processors employed to increase base station capacity in 
is accordance with one embodiment of the invention. 

[0045] FIG. 11 contains DOA tracking and signal copy results for two nearly coincident moving FM transmitters in a 
severe Rayleigh fading environment. 

[0046] FIG. 12 illustrates DOA tracking of FM transmitters crossing tracks in a severe Rayleigh fading environment. 
[0047] FIG. 13 illustrates the compatibility of the SDMA concept with proposed CDMA technology, successfully lo- 
re eating and spatially demultiplexing three spread-spectruni digital transmitters. 

[0048] FIG. 14 illustrates the effectiveness of the robust SDMA spatial. multiplexing scheme, unique to this invention, 
for directive transmission of signals to wireless receivers on the same frequency. 



2$ 



DETAILED DESCRIPTION 



[0049] FIG. 1 shows an example of current wireless communication networks. Wireless transmitter/receiver units 
(20,22,24). for the purposes ol illustration shown as vehicular mobile units, are assigned to distinct (frequency) channels 
and thereby allowed to communicate simultaneously. A multi-channel receiver (26) exploits the fact that they are on 
different frequency channels to correctly separate the signals (28,30,32) which are then subsequently demodulated 
30 and passed along to the rest of the network. A multi-channel transmitter (40) transmits signals (34.36.38) to the wireless 
units (20.22.24) in another set of distinct frequencies. For example, in current cellular mobile communication systems, 
mobile units receive transmissions from base stations in channels 45 MHz above those frequency channels they trans- 
mit information to the base stations. This allows for simultaneous transmission and reception of information at both the 
base station and mobile units. 

3S [0050] FIG. 2 shows a disadvantage ol current wireless communication systems. Wireless units (20.22.24) trans- 
mitting on the same conventional channel (the same carrier frequency / c , in this diagram) can not be resolved at the 
receiver (26) due to the fact that there is no way in current systems to distinguish one signal from the other when they 
share the same channel. The receiver output (28) is a combination ol all signals present in the channel even after 
down-conversion to baseband frequency 

40 [0051] FIG. 3 shows a similar disadvantage of current wireless communication systems with respect, to communi- 
cation from the base station transmitter (40) to the remote receivers. The function of the multi-channel transmitter is 
to up-convert signals from baseband frequency f b to one of the mufti-channel carrier frequencies for transmission to 
the mobile unit. Wireless units (20.22,24) on a particular channel (the same carrier frequency r c1 in this diagram) receive 
a combination of multiple signals transmitted from the base station transmitter (40) in lhat frequency channel (34). This 

45 is due to the fact lhat there is no method in current systems for preventing all signals transmitted in the same frequency 
channel from reaching all receivers in a given cell or sector thereof set to receive signals in that particular channel. 
Signals received at the wireless units are combinations of ail signals transmitted in that channel. 
[0O52] FIG. 6 an illustration of the method used by: one embodiment ol this invention to overcome the eloremenlioned 
multiple signal reception problem at one or morebase stations. Multiple signals from wireless units (20.22.24) trans- 

so milting in the same channel are received by an array of sensors and receivers (42). These cochannel signals are 
spatially demultiplexed by a spatial demultiplexer (46) which is controlled by a Spatial Division Multiple Access Signal 
Processor (SDMAP) (48). The demultiplexed signals (50) are then sent to signal demodulators as is well-known. 
[0053] FIG. 9 is an illustration of the method used by one embodiment of this invention lo overcome the aforemen- 
tioned multiple signal reception problem at the mobile wireless unit. Multiple signals (64) from signal modulators, as- 

55 sumed therein as all being in the same frequency channel for illustrative purposes, are appropriately combined by a 
spatial multiplexer (66) under control of the SDMAP (48) so as to eliminate all cochannel interference at the wireless 
units (20.22.24). These signals (68) are sent to multichannel transmitters (70) and subsequently transmitted by an 
array of antennas to wireless units (10.22.24). As indicated in the illustration, by appropriate design of the spatial 
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multiplexer, wireless unit (20) receives none of the signal being transmitted to units (22) or (24), and similarly for the 
other two units. In conjunction with FIG. 6. a plurality of full-duplex links are hereby established. The capability in 
establish more than one full-duplex link simultaneously in the same (frequency) channel is unique to the SDM system. 
[0054] FIG. 4 shows a block diagram of one embodiment of an SDMA system successfully receiving multiple signals 

5 in one channel and transmitting multiple signals in another channel by using different spatial channels. The intent of 
the figure is to indicate that, these messages are broadcast on the same (frequency) channels, from the wireless units 
to the base-station at f c1 and from the base station to the wireless units at i c7 . at the same time. This is a situation 
heretofore not allowed since the messages interfere with each other in current systems is indicated in FIG. 2 and FIG. 
3. Signals transmitted in the same channel by wireless units (20,22,24) are received at the base station by multiple 

io antennas. The output of each of m r antennas is sent to a multichannel receiver as is the practice in current systems 
for a single antenna. The m r antennas can be individual antennas or a multiple-feed single-dish antenna as is well- 
known. Herein each feed of a multiple-feed single-dish antenna is referred to as an antenna. 

[0055] The multichannel receiver takes an antenna input and has one output for each frequency channel which it is 
capable of processing. For example, in current analog cellular systems, the receiver consists of a bank of bandpass 

is filters, one such filter tuned to each of the frequency channels assigned to that base station. In one embodiment of 
this invention, one such receiver is assigned lo each antenna as shown in FIG. 7 (102,1 04,1 06). In another embodiment, 
several antennas are switched via a high-speed switching circuit to a single receiver. The output of the multichannel 
receivers for a particular (frequency) channel is a pluraliry of signals (112,114.116). one signal from that channel for 
each antenna/receiver pair. These signals are processed as a group by the SDMAP/Spatial Demultiplexer (1 20) so as 

20 io recover the original transmitted signals (122,124,126). Though the diagram implies that a single SOMAP and spatial 
demultiplexer is dedicated to each channel, in another embodiment several channels are multiplexed onto a single 
SDMAP and spatial demodulator. 

[0056] Referring back to FIG. 4. in one embodiment, receiver outputs (44) are digitized after down-conversion to 
baseband in the multichannel receivers (42) and transmitted in digital form to SDMAPs (48) and spatial multiplexers 

2S (AG). Tho outputs of the spatial demultiplexers (SO) are, in ono embodiment, demodulated digitally and converted lo 
analog for transmission through the switching network (53), and in another embodiment, converted to analog prior to 
demodulation. In yet another embodiment of this invention. A/D conversion of the analog receiver outputs (44) is per- 
formed in the SDMAPs. and analog signals (44) are sent to spatial demultiplexers (46) where digitally controlled analog 
weight-and-sum circuits spatially demultiplex the analog signals (44) and analog output signals (50) are sent to analog 

so demodulators. 

[0057] Generally, a function of the SDMAP (48) is to calculate appropriate control signals for the spatial demultiplexer 
(46) and spatial multiplexer (66) by processing the information received from the receivers (42) and information provided 
hy the SDMA controller (72). ThB SDMAP also sends tracking and other signal parameter information to the SDMA 
controller (72) lor use in channel assignment and intelligent hand-orf. A detailed description of the SDMAP is given 
3S below. 

[0058] Spatial demultiplexers (46 in FIG. 4) demultiplex the outputs (44) of the multichannel receivers (42). This 
function is performed for each (frequency) receive channel assigned to the cell site. In one embodiment, in each chan- 
nel, the signals (44) are appropriately combined by the spatial demultiplexer to provide one output for each signal 
present in that channel (C1 in FIG. 7). Herein appropriately combined means combined so that the signal from each 
40 wireless unit in a channel appears at the appropriate output of the spatial demultiplexer. This is a unique aspect of this 
invention. 

[0059] The outputs (50) of the spatial demultiplexer (46 in FIG. 4) (or a particular channel are the separated signals 
transmitted from the wireless units to the base station in that channel, and are sent to demodulators as is done in 
current systems. The demodulated signals are then routed through a switching network (58) to their appropriate des- 
lination as is currently done. 

[0060] Signals destined for the wireless units are obtained from the same switching network (58) and directed lo 
signal modulators (62) as in done in current systems. Modulated baseband signals (64) are sent to spatial multiplexers 
(66) where they are appropriately processed as directed by the SDMAP (48) for transmission lo the wireless units. In 
this illustration, these wireless units are assumed to be the same as those whose signals were received in the receivers 
so (42). This need not be the case and is not a restriction of the current invention; they are herein the same for illustrative 
purposes only 

[0061] Multichannel transmitters (70) similar in structure to the receivers (42) are employed, there being one trans- 
mitter for each of the m /jr transmitting antennas as shown in FIG. 9 (152,154,156). Each transmitter appropriately 
combines the outputs of each channel assigned to the base station for the purpose of transmission of the signals 
55 through the associated antenna to the wireless units as in current systems. 

[0062] The function of the spatial multiplexer (66) shown in FIG. 9 is to multiplex one or more signals (64) into a 
particular channel (C1 in FIG. 9), but different spatial channels. The spatial multiplexer (66) appropriately combines 
the signals (64) and provides one output for the particular channel (C1 in FIG. 9) in each transmitter (40). Herein, 
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appropriately combined means combined so that each wireless unit receives only the signal intended lor it No other 
signals arrive at that particular wireless unit receiving in that (frequency) channel. This is a unique aspect of the inven- 
tion. 

[0063] Spatial multiplexing is performed for each channel (C1 , C2 Cn in FIG. 9). In one embodiment, a separate 

spatial multiplexer is provided lor each channel. In another embodiment, the multiplexing task for several channels is 
performed by the same multiplexer hardware. If the signals (64) Irom the signal modulator (62) are analog, in one 
embodiment the spatial multiplexer is composed of digitally controlled analog components. In another embodiment, 
the signals (62) are digitized if necessary appropriately combined in the spatial multiplexer, then sent to the transmitters 
for D/A conversion and transmission to the wireless units. 

The Spatial Division Multiple Access Signal Processor (SDMAP) 

[0064] FIG. 5 shows a breakdown of a Spatial Division Multiple Access signal Processor (SDMAP) (48). The function 
of the SDMAP includes determining how many signals are present in a particular channel, estimating signal parameters 

is such as the spatial location of the transmitters </.e.. direct ions -of -arrival DOAs and distance from the base station), 
and determining the appropriate spatial demultiplexing and multiplexing schemes. Inputs (44) to the SDMAP include 
ouiputs of base station receivers, one lor each receiving antenna. In one embodiment, the receivers perform quadrature 
detection of the signals as in current systems, in which case there are m-phase{\) and quadrature (Q) components 
(signals) output from each channel behind each antenna. In another embodiment, a single down-converted component, 

20 | or Q or any combination thereof, is used. It one embodiment, the receivers digitize the data before passing if to the 
SDMAP. In another embodiment, digitization is performed in the data compressor (160) as aforementioned. 
[0065] In one embodiment of the invention, the SDMAP accomplishes its task by first obtaining estimates of important 
signal related parameters such as their directions-ol-arrival (DOAs) without exploiting temporal properties of the signal. 
This is appropriate, for example, in situations where analog modulation schemes are employed and there is little is 

25 known about the signal waveform. In a second embodiment, known training soquoncos placed in digital data stroams 
for the purpose of channel equalization can be used in conjunction with sensor array information to calculate signal 
parameter estimates such as DOAs and signal power levels. This information is then used to calculate appropriate 
weights (76) for a spatial demultiplexer implemented in this embodiment as a linear combiner, i.e.. a weight-and-sum 
operation In a third embodiment. TOA-related parameters from the parameter estimator are used in conjunction with 

30 signal correlation parameters to ascertain which signals are multipath versions of a common signal. Relative delays 
are then calculated such that the signals can be coherently combined, thus further increasing the quality ol the estimated 
signals. The ability to exploit sensor array information in this manner is unique to this invention. 
[0066] However, in another embodiment of this invention, the function of the spatial demultiplexer is performed in 
conjunclion with the estimation of other source parameters such as the DOAs. As an example of one such embodiment 

35 of this type, the constant modulus property (/.©., constant amplitude) of various communication signals such as digital 
phase-shift-keyed (PSK) and analog FM waveforms can be exploited along with properties of the array of receiving 
antennas lo simultaneously estimate the source waveforms as well as their DOAs using multichannel constant-modulus 
algorithms (CMA) which are well-known. 

[0067] In another embodiment, extended Kalman filters/also well-known. (C. Chui and C. Chen, Kalman Filtering 
40 with Real-time Applications, Springer-Verlag. 1 991 ), can be used to exploit these and similar properties. In these and 
similar embodiments, the function of the spatial demultiplexer (46) is assumed in the SDMAP (48), and the outputs of 
the SDMAP (76) are the spatially demultiplexed signals to be sent to the demodulators. 

[0068] Referring again to FIG. 5, data compression (160) is performed to reduce the amount of data, and in one 
embodiment consists of accumulation of a sample covariance matrix involving sums of outer products of the sampled 

45 receiver outputs in a particular channel. Hereafter, these sampled outputs are relerred to as data vectors, and there 
is one such data vector at. each sample time for each of the channels assigned to a particular base station. In another 
embodiment, the compressed data are simply the unprocessed data vectors. If I and O signals (44) are output from 
the receivers, each data vector is a collection of m r complex numbers, one lor each of the m r receiver/antenna pairs. 
[0069] In a third embodiment, data compression also includes using known signal information such as training se- 

so quences present in wireless digital systems (D. Goodman, 'Second Generation Wireless Intormation Networks," IEEE 
Trans, otVeh. Tech. Vol. 40. No. 2, May 1991) and mobile unit transponder responses in current analog systems to 
calculate lime -of -arrival (TOA) of a dislinct periodic signal feature, a parameter containing valuable information related 
to the distance between celt sites and the wireless transmitter which is exploited, in this cmbodimont. 
[0070] Compressed data (162) are passed to a signal detector (164) for detection of the number of signals present 

55 in the channel. In one embodiment, statistical detection schemes are employed in conjunction with intormation Irom a 
SDMA controller (72) to estimate the number of sources present in the channel This intormation and the (compressed) 
data (168) are sent to a parameter estimator (170) where estimates of signal parameters including those related to the 
source locations {e.g., DOAs and range) are obtained. 
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[0071] Location-related parameter estimates (172) are passed to a source tracker (174). In one embodiment, the 
function of the source tracker is to keep track of the positions of each of the transmitters as a function of time. This is 
implemented by known nonlinear filtering techniques such as the aforementioned extended Kalman filter (EKF). In 
another embodiment, velocities and accelerations of each of the wireless units in a particular channel are tracked as 

5 well. Inputs to the EKF in one embodiment include the DOAs and TOAs from the local base station. In another em- 
bodiment. DOA and TOA. measurements from other nearby cell sites also receiving transmissions from the mobile 
units are incorporated along with known locations of the cell sites to further improve the estimation accuracy of the 
EKF as is well-known. The tracker (174) outputs are sent along with the (compressed) data (176) to a spatial demul- 
tiplexer controller (178), to control the function of the spatial demultiplexer, and to a spatial multiplexer controller (180) 

10 \o control the function of the spatial multiplexer 

SOMA Controller 

[0072] FIG. 1 0 displays a SOMA controller (72) which supervises channel allocation, and a plurality of SDMA systems 
'5 (202.204.206). As aforementioned, each SDMA system receives signals (44a,44b,44c) from the multichannel receivers 
(42) and sends signals (68a.66b,68c) to the multichannel transmitters (70) for transmission to the wireless units. The 
SDMA systems also communicate (tracking) information (I82a,l 82b, 1 82c) as aforementioned to the SDMA controller 
and receive information (I82a,l82b,l82c) Irorn the SDMA controller. Not shown in this illustration is a link between 
the base stations and their access to a wide area network through a switching network. Though such links are present 
20 .. in current cellular mobile networks and wireless LANs, they are certainly not required in this invention. Poini-lo-poini 
communication between wireless units through the base station is possible without entering a wide area network. 
(0073] The function of the SDMAsyslem is performed for each channel (202,204,206). denoted CH 1, CH 2, ...,CH 
n in FIG. 10. allocated to a base station for reception. In one embodiment, there is a separate SDMA system for each 
channel. In another embodiment, several channels are processed in the same SDMA system. 
2S [0074] An objoctivo of tho SDMA controller (72) is to prevent wiroloss units from becoming coincident in (froquoncy 
or code) channel, time, and spatial (location) space. As required, the controller instructs the wiretess units to change 
to different (frequency or code) channels via standard messaging schemes such as are present in current wireless 
systems. 

[0075] In one embodiment. SDMA controllers at various cell sites (190,194,200) send tracking and frequency allo- 
30 cation information, in addition toother relevant source parameters such as signal power, concerning all the wireless 
uniLs in their cell (192.196.198) to a base station supervisor (220). For example, in cellular mobile communications, 
the supervisor is the MTSO. This information is used to mitigate the aforementioned hand-off problems present in 
current wireless systems. With knowledge of the locations and velocities of all the transmitters and knowledge of the 
areas covered by each of the ceil sites, efficient and reliable hand-off strategies can be implemented. 
35 [0076] In another embodiment, the function of the SDMA controller includes relaying to each base station the loca- 
tions and channel assignments of cars it neighboring cells. This information is used in the spatial multiplexer and 
demultiplexer controllers in the SDMAP to improve the performance of the spatial multiplexers and demultiplexers. 
Further improvements in capacity are also realized herein by allowing dynamic allocation of receive and transmit chan- 
nels among the various cell sites and mobile units. The ability to track multiple transmitters in wireless communication 
^o networks and the significant improvements made with regard to system capacity and quality are unique to this invention. 

Simulation Results 

[0077] FIG. 11 illustrates the capability of the system ol one embodiment of the invention to simultaneously track 
*s multiple transmitters in the same channel, and to spatially. demultiplex the received signals to estimate the transmitted 
waveforms individually. The receiving array is composed of a 10-element uniform linear array ol elements spaced one 
half-wavelength apart, i.e.. 17 cm at 850 MHz. The two FM transmitters are moving toward each other and actually 
cross paths, i.e., the DOAs are at one point during the interval the same. A severe Rayleigh fading environment is 
simulated with a fade rate in excess of 100 Hz. The receiver outputs are processed in blocks of 400 data vectors (0.05 
so see of data sampled at 8 KHz). In spite ol the fact that the transmitters are less that 2 8 apart at 1 .7 see, approximately 
30 m separation 1 km from the base station, the individual signal waveforms are accurately reconstructed as shown 
in the lower illustration. This figure clearly manifests the efficacy of this embodiment as such performance has not been 
achieved in current system. The ability to separate cochannol sources in close proximity to one another and to suc- 
cessfully spatially demultiplex the received signals is unique to this invention. 
55 [007B] FIG. 1 2 is a continuation ol FIG. n illusl rating the capability of the system of one embodiment of the invention 
to simultaneously track multiple transmitters in the same channel where the trajectories cross. At the midpoint of the 
estimation interval, the transmitters are at the same DOA. As is easily seen, the SDMA system tracks the DOAs of the 
transmitters successfully. The ability to track intersecting trajectories of cochannel transmitters Irom DOA measure- 
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ments made by an array of sensors is unique to this embodiment of the invention and has not been accomplished in 
current wireless syslems. 

[0X579] FIG. 1 3 illustrates the compatibility of the SOMA concept with proposed CDMA technology. Three sources at 
20°. 40° and 60° with respect to the line axis of a 10-elemeni uniform linear array of omnidirectional antenna elements 

5 are simulaled. The baud-rate rates are 1 MHz, 1 MHz, and 500 KHz respectively, and the effective signaMo-noise ratio 
(SNR) is approximately OdB. The upper plot shows the output of the first antenna element, and the SNR is clearly seen 
to be nearly OdB, i.e., the signal and noise amplitudes are nearly equal. The lower four smaller plots shown the three 
spatially demultiplexed signals and the angle of the output of the first antenna lor comparison. They clearly indicate 
the ability of the SOMA system to not only spatially demultiplex the COMA digital transmissions, but also indicate the 

io performance improvement achievable. There is roughly a factor of 1 0 improvement in spatial demultiplexer output SNR 
is quite evident. The OOA estimates were based on only 200 snapshots, and not only was the number ol signals (3) 
correctly delected by the SDMA detector, the estimated DOAs were all within 0.5° of the true values. The capability to 
obtain estimates of such quality, and to spatially demultiplex spread-spectrum digital signals in these cochannel inter- 
fering environments is unique to this embodiment of this invention. 

'5 [0080] FIG. 14 illustrates the improvement of the SDMA robust spatial multiplexing scheme over conventional tech- 
niques. In tne simulation, three transmitters were located at 40°. 50° and 90° respectively with respect to the line axis 
of a 10-element A/2-spaced uniform linear array. The estimated directions ol arrival based on lOOOdata vectors were 
within 0.05° of the true values, and spatial multiplexing weight vectors were computed on the basis thereof. The illus- 
tration shows the results of spatial multiplexer design for transmission to the receiver at 90°; a design objective being 

zo ine minimisation ol power in the direction of the receivers at 40* and 50°. The superiority of the SDMA robust spatial 
multiplexer over the conventional deterministic multiplexer is clearly manifest. 

OPERATION OF EMBODIMENTS OF THE INVENTION 

2S Definitions 

[0081] In the following discussion, the term base station is used to refer to a site with which (mobile) wireless units 
(herein termed users) communicate. Base stations are distinguished from wireless units only in that they often have 
dedicated and continuous access to a broadband wide area distribution network through which many signals can be 
30 transmitted simultaneously. This is not a restriction of the current invention as aforementioned. The term channel \s 
used to denote any of the conventional channels (frequency, time, code) or any combination thereof. The term spatial 
channel refers to the new concept unique to this patent. 

Notation 

35 

[0062] Within the region served by a base station, users of the wireless system send signals to and receive signals 
from that base station. Denote the individual baseband user signals by s/m^ fij, t) where 

o> v /= 1 n, denotes the F h of n channels, and may denote, for example, a frequency channel in a FDMA system, 

40 a frequency-time slot in a FDMA/TDMA system, or a frequency channel and a code in a FDMA/CDMA system. 

• ej, j = 1 d h denotes the direction to the f n of cf, users, using channel <o^ and 

• t is a time index. 

These baseband signals are the outputs of signal modulators which are appropriate for the modulation convention of 
the system as is done conventionally. The inputs to these modulators are the messages users wish to send over the 
network. There is no restriction on the individual messages: they can be digital or analog, data or voice. These baseband 
signals are up-converted, e.g., used to modulate an RF carrier, and the resulting signals are broadcast by the users 

so omnidirectionally in conventional systems. 

[0083] In conventional systems, a different channel. o>/. is allocated to each concurrent user on which they transmit 
signals to the base station. In current practice, a second channel is assigned lor receiving information Irom the base 
station. As is current practicc : when a user's requirement tor the channels ceases, they are reassigned. 
[0084] The signals in the various channels are simultaneously received by the base station and the function of the 

55 receiver is to demultiplex and down-convert the inputs to baseband signals, s^o^J) s f (oi n ,/)- Such a receiver can 

be viewed as having one input and n outputs. A receiver that performs this function is herein referred to as a multichannel 
receiver. This is graphically illustrated in FIG. 1. 

[0085] Analogously, the baseband signals which are transmitted Irom the base station to the users are denoted s tjt 
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(<% ej. 0 where 

• w;. /= 1 n, denotes the t h ot n 

channels, and may denote, for example, a frequency channel in a FDMA system, frequency -time slot in a FDMA/ 
TDMA system, or a frequency channel and a code in a FDMA/CDMA system, and 

• ej, /= i,....d ; . denotes the direction lothe f h o\ d,- users using channel co, 

The baseband signals in the various channels are inpuis to the transmitter which up-converts and mulliplexes the 
signals for transmission. Such a transmitter can be viewed as having n inputs and one output, A transmitter that performs 
this function is herein referred to as a multichannel transmitter, this is graphically illustrated in FIG. 1. 
[0086] For the purposes of the ensuing discussion, the number ol users sending information to the base station is 
assumed to be the number of users receiving information from the base station. This is not a requirement of the inven- 
tion. Furthermore, the n channels allocated to a base station are, lor illustrative purposes, assumed to be assigned in 
pairs, one for transmit and the other tor receive. This is also not a requirement of the invention. In fact, in one embod- 
iment of the invention, fewer base station receive (user transmit) channels are allocated in favor of more base station 
transmit (user receive) channels leading to a possible increase in system capacity tor a fixed number of channels. The 
capability to achieve this increase in capacity is another unique aspect of one embodiment of the invention. 
[0087] Consider a base station comprised of a collection of m r antennas for the reception of incoming signals. Such 
a collection is herein referred to as a receiving antenna array. Also available is a collection of m lt antennas for signal 
transmission, herein referred to as a transmitting antenna array. In general, these are two physically different arrays 
with different configurations and different operating frequencies. However, in systems where reception and transmission 
heed not occur simultaneously, the same array could serve as both the receiving and transmitting antenna array. Fur- 
thermore, the invention does not require transmission and reception to be on separate frequencies. 
[0088] In one embodiment of the invention, multiple users can be allocated to each channel o^. The i th output of the 
k' h muttichannel receiver (receiving tho signal from tho k ,h of m r antennas) has tho following form: 

x*i^.n = £**i"i.O}}*Aui.0 t j m t) + ni{tl (O.J ) 

7 = 1 

where 

a^o^ty is the gain and phase response of the fr 1 * antenna and multichannel receiver, for the /^channel to a signal 
arriving from HJ., and 

• r)£(0 is an unwanted noise term which incorporates imperfections in the antennae and receiving equipment, inter- 
fering sources, and noise. 

Collecting the /"outputs of the m r multichannel receivers 1 (receiving the signals from the m r antennas) in a vector, the 
following equation is obtained: 

Xr (-■. . i) = 51 a - ( • °\ )*( ■ o; . ' > + ( I ) (0.7 ) 

where 

• x r K, 0 = (*i K 0 *m F 0] 7 

• BAmrf) - [a, (*>>oj) a mr (co,^)f. 

• n'(0 = l"j(0 <«>] 7 . 

[0089] The discussion above concerns the mathematical description of the signals received at the base station in 
the SDMA system. The equations describing transmission from the base station in the SDMA system have much the 

1 In a more general setting, (he number of multichannel receivers can be reduced by switching the outputs of the antennas to a smaller number of 
multichannel receivers. 
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same structure. The transmitting array is composed of m lg transmitting elements. The modulated signal input to the 
- k* h transmitter in a channel. <o,. is denoted x* ((t* t A). Tn »$ signal enters the k* h transmitter, is spatially multiplexed with 
the other channels, up-converted to the carrier frequency, and transmitted by the k 01 antenna. Due to transmitter and 
antenna characteristics, the baseband signal in channel io h as transmitted by the antenna is a function ol the direction 
s in which it is broadcast in the medium 

/ ^{w # ,M= «\(«,»>** (0-3) 

io where a, k («,-,«) denotes the gain and phase characteristics ol the k ih antenna and transmitter for the F h channel as a 
function of the direction e. Collecting the r* h inputs to Ihe m tx transmitters (feeding the m u antennas) in a vector, and 
adding together the contributions from all the baseband signals in channel <o,, the following equation is obtained: 

75 

in.i~i.0-n = H yf,<w.-.M) = a; r (w l ,^)x ( .(w ti /), (0.4) 

where 

20 • 

• a,^K«) = (a 1 (w f .e) °«» ( ,-(o>.e)]. 

25 [0090] Different channels are from this stage treated separately The same processing (cf. FIG. 4) takes place for 
each channel, <•>,. Thus, the index i is suppressed in Ihe following discussion, and equation (0.2) can be written as 
follows: 



30 



Xr(f)= J2^r(0 i )s r [0 J J)^n[t) = A r s r (/)4n(r). (0.0) 

where A r = [a^e^-.a^ej] and s/f) = M0|.Q ^« ri ,0) r , and equation (0.4) can be written as follows: 

y, (q.f)-*" ff (0)' f (Q. 

[0091 ] FIG. 4 shows a block diagram of the SOMA processor for one channel. The output of the receiver block (FIG. 
4. 42 and FIG. 7, 102,104.106) is x^t) This signal is an input to the Spatial Division Multiple Access signal Processor 
(SDMAP) (FIG. 5, 48). 

[0092] A model of the vector of 'gain and phase characteristics for receive, aft), and transmit, a, (6) is assumed 
known for H in the range of interest. The SDMAP exploits this information together with known properties of s/By,y, a 
p.. training sequences and constant modulus properties, to: 

1 . appropriately compress the incoming data (FIG. 5 : 160). 

2. estimate the number of signals present in the channel {FIG. 5. 164). 

so 3 estimate the directions-of-arrival (DOAs) of the incoming wavefronts and other signal parameters (FIG. 5, 170). 



35 



40 



45 



4. track the locations of the users in the channel (FIG. 5, 174). 

5. estimate the spatial correlation structure- of the received signals. c{s(0s(/)*|. (FIG. 5, 180). 

ss 

6. compute an appropriate spatial demultiplexing scheme (FIG. 5. 190) based on the estimates above and infor- 
mation from the SOMA controller (FIG. 5, 72), and appropriately set the spatial demultiplexer (FIG. 5. 45. and FIG. 
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7. 46) so that individual incoming signals can be separated as shown in FIG. 6. 50, and 

7. compute an appropriate spatial multiplexing scheme (FIG. 5. 1 80) based on the estimates above and information 
from the SDMA controller (FIG. 5, 72). and appropriately set the spatial multiplexer (FIG. 5. 66. and FIG. 9. 66) so 
5 ' that the multiple transmitted signals do not interfere with each other at the intented receive sites as shown in FIG. 9. 

[0093] The spatial demultiplexer (FIG. 4, 45) takes as input the output of the receivers. x^O and the demultiplexing 
scheme computed in the SDMAP. The multichannel output of the demultiplexer contains an estimate of the baseband 

signals of the d spatial channels s r (By, I), j ! = i d, obtained by combining the receiver outputs in an appropriate manner 

io to pass the desired signal while coherently cancelling undestred users in the same channel. Furthermore, the relative 
amount of background noise is decreased in the spatial multiplexer, thus enhancing output signal quality compared to 
current systems. The individual baseband signals are passed on to standard signal demodulators. (FIG. 4, 52) which 
demodulate and equalize the messages as in done in current systems. 

[0094] The spatial demultiplexer is implemented either in analog or digital hardware. In an analog embodiment, the 
is analog-to-digilal (A/D) conversion lakes place in the SDMAP. and in the digital embodiment, the A/D conversion takes 
place in the receivers. The spatial demultiplexing is pehormed either in analog or digitally, and the appropriate A/0 or 
D/A conversion of the baseband signals takes place io interface with the signal demodulators. 

[0095] The spatial multiplexer (FIG. 4. 66) lakes as input the baseband message signals Irom the signal moduiaiors 
(FIG. 4, 62) and the multiplexing scheme computed in the SDMAP (48). The multichannel output is spatially multiplexed 
20 so thai when temporally multiplexed, up-converted, and iransmilted through the transmitting array, the message in- 
tended for the user in direction B ; is: 

1. coherently added in the direction of Oy. 

2* 2. cohorontly cancelled in tho directions of tho other users of tho samo channel, and 

3. minimized in all other directions. 

The spatial multiplexer does the above simultaneously for all spatial channels, 9 y . / = 1 d. Thus. y rjr (B.O in equation 

30 (0.6) is equal to s tjt (fy I ) for G = /= 1 d by appropriate choice of multiplexing scheme when forming x tr (l): 

[0096] The spatial multiplexer can be implemenled using either analog or digital techniques. Appropriate A/D and 
D/A conversion of the input/output is performed to interlace with the signal modulator and transmitters. 

Details of a Particular Embodiment of the SDMA Invention 

3$ 

[0097] To exemplify the SDMA procedure, detailed examples of the different steps taken are given below. 
Data Compression 

40 [0098] In a particular embodiment, data compression is accomplished by forming a covariance matrix from the re- 
ceived data 

where rV is the number ol data veciors (or snapshois). x(t k ), used. Spatial smoothing and/or forward-backward aver- 
aging, both well-known, are performed as appropriate. These operations can be mathematically described by a trans- 
so formation of R given by: 

R r =JRJ". (0.8) 

ss The signal and noise subspaces, B s and E„. are calculated using well-known mathematical techniques such as eigen- 
decompositions (EVDs) and singular-value decompositions (SVDs) 
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s^'ArJc;:*" * Z>«*«; - e>.e; + e b a b e;. (o.ai 

where 5 

2. =JJ* (0.10) 



E s = |e, ej (0.11) 

,s s . A.sdiaglX, X d ] (0.12) 



A.-dtoQl^ V (0-14) 



These equations describe the processing of a block of data, i. e. , batch mode. Alternatively, the data can be recursively 
25 processed with the quantities above updated as new data become available. Such techniques are well-known. 

Signal Detector 

[0099] In a particular embodiment, signal detection is accomplished using statistical criteria such as Minimum De- 
30 scription Length (MDL), An Inlormation Criterion (AIC), or Weighted Subspace Fitting (WSF) detection, all well-known. 
Information from the SDMA controller pertaining to the number of sources locally assigned to that particular channel 
is also used in the detector to set a lower bound on the estimated number of signals present. 



Signal Parameter Estimator 

[0100] In a particular embodiment, a Maximum Likelihood estimator is employed to obtain the signal parameter 
estimates, 8, the emitter signal covariance estimate, S, and the noise variance estimate, o 2 . These are obtained by 
minimizing the following cost function 

40 V<e,S.a 2 ) = loglRI+ N Tr {R* 1 R T ] (015) 

R = JA(e)SA-(9)J- + a 2 JJ* . (0.16) 



Techniques tor perlorming the minimization are well-known. In other embodiments, algorithms making use of signal 
and noise subspaces may be used to estimate the signal parameters. 

Source Tracker 



[0101] In a particular embodiment, an extended Kalman filter (EKF) takes DOA estimates from the OOA estimator 
as inputs, and outputs estimates of the kinematic state of the transmitter, i.e., its position and velocity as a function of 
time. Such filters arc well-known (Chui, op. tit). In another embodiment, DOA estimates from a plurality of base stations 
receiving signals from a plurality of users are processed in an EKF in the SDMA controller to obtain location estimates 
55 of the users and the location estimates are communicated back to the base stations by the SDMA controller In yet 
another embodiment, time -of -arrival (TOA) information obtained at the base stations from known signal properties 
using well-known techniques described previously, is used in addition to DOA estimates to estimate Ihe user locations. 
In general, the embodiment which exploits all the inlormation available related lo the location of the transmitter is to 
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be preferred. The capability to locate users using such measurements made at base stations is unique to one embod- 
iment of the invention. 

Demultiplexer Controller 

[0102] In a particular embodiment, calculation o! an appropriate set of weights W f = (w r (e 1 )...w r (e tf )] is performed, 
one set. w r (H k ), for each signal, s^fl*,/), to be demultiplexed. The calculation of the appropriate weights in this embod- 
iment involves noise covariance and signal correlaiion estimation from which robust structured-stochastic signal copy 
weights are calculated as follows: 

a2 



W f = (ASA" ♦ fi 2 | + Dfr^gOSjDY 1 (AS ♦ 0'{Z CR JDS). (0.17) 



where 



A = A(6) (0.18) 
20 S = (A-(S)A(S))' 1 A-(3)(R-o 2 l)A(5)(A*(G)A(S))" 1 (0.19) 

" 2 = 7^d Tr[{i ' AteXA^ejAJB))" 1 A-(«))R} (0.20) 



da(e.) aa(6J 



30 9 2 a(e-) a 2 a(6J 

de 2 . ae 2 

Z CRg s Cramer-Rao bound on 6 (0.23) 

and G denotes element-wise multiplication. 
Multiplexer Controller ' 

[0103] In a particular embodiment, the same mathematical formulae used by the demultiplexer controller lb calculate 
the demultiplexing weights, are used to calculate the appropriate collection of multiplexing weights. W,x = [w f , (8,)... 

W;, (%)]. In each set, w,^ (Q k ), a weight, iv, (9*), k = 1 m v is computed for each of the transmitting antennas. 

One set of weights is computed for each signal to be transmitted. 

Demultiplexer 

[0104] In a particular embodiment, the spatial demultiplexing of signal sJG k ,t) is achieved by multiplying the output 
of the receivers, x^f). by the appropriate weight, w/B*), then obtaining their sum 

s r (0 = w'^r). (0.24) 

This process is hereafter referred to as signal copy. 
Multiplexer 

[0105] In a particular embodiment the spalial multiplexing of the transmission signals, s /r (e^f). is achieved by.mul- 
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tiplying the individual signals. s tx {B k J) t by the appropriate set of multiplexing weights, w /jr (9^). The resulting spatially 
modulated signal has the form 

x, (f)=W,s,<0 (0.25) 

where 

s^(0 = [s,je r 0 s t [V d .t)] T . 

SDMA Controller 

[0106] A function of SDMA controller is to prevent wireless units from becoming coincident in (frequency or code) 
channel, time, and spatial (location) space. As required, the controller instructs the wireless units to change to different 
(frequency or code) channels via standard messaging schemes present in current wireless systems. In a particular 
embodiment, this is performed by calculating a weighted measure of the proximity of all users in the cell. Pairwise user 
spatial location separations (i.e., DOA differences) are weighted inversely proportional to the maximum receiving an- 
tenna array beam width at the two DOAs, and the frequency difference measure is binary-valued, taking the value 1 if 
the frequencies are different and 0 if they are the same. 

[0107] Denoting the channel assigned to user i by its DOA by e/l). and the array beamwidth at DOA /by e BW (/), 
a distance measure D^t) can be written as follows: 

D ijW = BW 7 BW + < 1 * (0.26) 

" max{ef W (t),ef W (0} ' 

where Sfco/.oy) is 1 if co, = o>y and 0 if «, * o>j. When Dtfl) < y tor any pair of users {/,». where y in one embodiment is a 
fixed constant near unity, a frequency reallocation is performed by finding 

rn^x{mAxlD ik (l M ) 1 Dtj(t,))). (0.27) 

where l s is the time at which D { /t)< y. That is, the value of k that maximizes the new distance measure is selected and 
the appropriate user, either /or /. is switched to channel to^for transmitting to the base station. This same algorithm is 
employed to select channels in which base stations transmit to users by simply replacing receive antenna array pa- 
rameters with transmit antenna array parameters in equation 0.27. In another embodiment, signal strength and direction 
of travel are used to develop more robust switching strategies. In alternate embodiments, a similar optimization is 
performed using information from a plurality of base stations at a base station supervisor to allocate transmit and 
receive channels among the muttipje base stations and multiple users comprising the wireless system. 
[0108] Thus, it is clear to see that the present invention is a method and apparatus for increasing capacity and 
improving quality of wireless communication networks. The locations of multiple sources simultaneously transmitting 
information in a common channel can he estimated and the individual signal wavelorms reconstructed. Information is 
simultaneously transmitted to the sources on a common channel without creating cochannel interference which would 
otherwise compromise two-way (full-duplex) communication links. Furthermore, the invention can provide for tracking 
of mobile sources, mitigating the hand-off and signal management problems and is compatible with current and future 
modulation schemes in wireless communication systems. 

[0109] While the above description contains certain specificities, these should not be construed as limitations on the 
scope of the invention, but rather as an exemplification of one preferred embodiment and application thereof. Many 
other equivalent arrangements are possible without departing Irom the scope of the appended claims. For example, 
alternate embodiments can: 

1 . be used lo monitor the quality of service provided by proposed cell site locations 

2. be used to increase security by transmitting signals only in preferred directions, thereby also limiting the amount , 
of undesired radiation. 
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3. be implemented on mobile units, thereby endowing the mobile units with many of the aforementioned advan- 
tages, and additionally providing the capability for point-to-point service where mobile units transmit and receive 
directionally to and from each other. 

5 REFERENCE NUMERALS IN DRAWINGS 
[0110] 

20. mobile unit 1 transmitter and receiver 

io 22. mobile unit 2 transmitter and receiver 

24. mobile unit d transmitter and receiver 

26. conventional multi-channel receiver 

28. channel 1 output of the conventional multi-channel receiver 

30. channel 2 output of the conventional multi-channel receiver 

15 32. channel d output of the conventional multi-channel receiver 

34. channel 1 input to the conventional multi-channel transmitter 

36. channel 2 input to the conventional multi-channel transmitter 

38. channel d input to the conventional multi-channel transmitter 

40. • conventional multi-channel transmitter 

20 42. conventional multi-channel receivers 

44. conventional multi-channel receiver outputs 

46. spatial demultiplexers 

48. Spatial Division Multiple Access signal Processor (SDMAP). 

50. spatially demultiplexed signals 

2S 52. signal demodulators 

54. demodulated signals to switching network 

56. wide area network 

58. switching network 

60. signals from switching network 

30 62. signal modulators 

64. modulated signals to be transmitted 

66. spatial multiplexers 

68. spatially multiplexed signals to transmitters 

70. conventional multichannel transmitters 

35 72. central controller 

74. spatial multiplexer control signals 

76. . spatial demultiplexer control signals 

78. central controller/SDMAP communication link 

100. spatially combined signals received at base station 

40 1 02. multi-channel receiver for antenna 1 

104. multi-channel receiver lor antenna 2 

106. multi-channel receiver tor antenna m r 

112. channel 1 output from receiver 1 

114. channel 1 output from receiver 2 

45 n6. channel 1 output front receiver m r 

1 20. SDMAP and spatial demultiplexer 

122. spatial demultiplexer output 1 

124. spatial demultiplexer output 2 

126. spatial demultiplexer output d 

so 132. signal 1 input to channel 1 spatial multiplexer 

1 34. signal 2 input to channel 1 spatial multiplexer 

1 36. signal d inpul to channel I spatial multiplexer 

1 38. SDMAP and spatial multiplexor 

142. signal input to transmitter I channel 1 

5S 144. signal inpul to transmitter 2 channel 1 

1 46. signal input to transmitter m tg channel 1 

152. multi-channel transmitter tor antenna 1 

154. multi-channel transmitter lor antenna 2 
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156. multi-channel transmitter for antenna m tx 

160. data compressor 

1 62. signals to signal detector from data compressor 

1 64. signal detector 

1 66. signals to source tracker from data compressor 

168. signals to parameter estimator from signal detector 

170. parameter estimator 

172. signals to source tracker from parameter estimator 

174. source tracker 

176. source tracker outputs 

178. spatial demultiplexer controller ' 

160. spatial multiplexer controller 

182. tracker outputs to central controller 

184. central controller signals to SOMAP 

190. base station 1 

1 92. base station 1 link to base station supervisor 

194. base station 2 

1 96. base station 2 link to base station supervisor 

1 98. base station n b link to base station supervisor 

200. base station n b 

202. SDMA processor for channel 1 

204. SDMA processor for channel 2 

206. SDMA processor for channel n 

220. base station supervisor 

[0111] One aspect of the present invention provides a wireless system for receiving signals transmitted by at least 
one transmitter at locations remote from at least one base station, said system comprising in combination: 

receiving means, including one or more receiving antennas (or making measurements of signals received by said 
base station, said received signals resulting from signals transmitted by said one or more transmitters, said meas- 
urements comprising different combinations of said transmitted signals. 

processing means for detecting the number of said received signals and for estimating the parameters thereof, and 
spatial demultiplexing means for obtaining said transmitted signals from said measurements, and lor filtering in- 
terference to acceptable levels. 

whereby the number of said transmitters said parameters thereof, and said transmitted signals become known. 

[0112] The receiving means can comprise means for obtaining signal measurements at each of said base stations 
from said receiving antennas tor plural channels comprised of plural multichannel receivers, one multichannel receiver 
for each of said receiving antennas. 
[01 1 3] The processing means can comprise: 

means for determining the apparent number of said received signals at each of said base stations by employing 
statistical methods using eigenvalues of a covariance matrix calculated using said measurements, 
means for obtaining said parameters ol said received signals at each of said base stations, including the actual 
number of said received signals, from said measurements using optimization means for obtaining said parameters 
from a suitable criterion based on said measurements and a model of said measurements in terms of said param- 
eters, and 

estimating means for tracking locations of said transmitters from said parameters and said measurements, 
whereby the aciual number at each of said base stations ol said received signals and said parameters thereof, 
the number of said transmitters, and said locations of said transmitters become known. 

[0114] The spatial demultiplexing means tor obtaining said transmitted signals can comprise: 

means for obtaining said received signals using said measurements of said receiving antennas at each of said 
base stations and said parameters, reducing interference to acceptable levels. 

means for associating said received signals with said transmitters using said signals : said measurements, and 
said parameters, 

means for combining said received signals associated with each of said transmitters. 
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whereby said locations of said transmitters and said signals transmitled from said transmitters in said channels 
are obtained and interference is reduced to acceptable levels. 

[0115] The system can include: 

5 

means for assigning each of said users to one of said channels, and 

means for selecting at least one of said base stations for spatially demultiplexing said measurements to obtain 

said transmitted signals in each of said channels, 

whereby said users are prevented from interfering with each other. 

to 

[0116] Another aspect of the present invention provides a wireless system for communication between at least one 
base station and one or more users at locations remote from said base stations, said system comprising in combination: 

spatial multiplexing means lor transmitting signals to be transmitted from said base stations to said users, reducing 
is interference and transmitted power to acceptable levels, and 

transmitting means, including plural transmitting antennas and plural multichannel transmitters, one (or each of 
said transmitting antennas in each ot said base stations, for transmitting said spatially multiplexed signals from 
said base stations to said users, 

whereby said signals are transmitted to said users in a spatially directive manner, reducing both interference and 
20 loial transmitted power to acceptable levels. 

[0117] The spatial multiplexing means can comprise: 

means for selecting with respect to each of said signals to be transmitted from said base stations to said users, a 
25 particular base station from said base stations from which to transmit said signals to said users, 

means for obtaining constituent signals in a channel in each of said particular base stations, one for each of said 
transmitting antennas, using said locations of said users and parameters of said transmitting antennas, reducing 
interference and transmitted power in said channel to acceptable levels, and 

means for obtaining signals to be transmitted by each of said transmitting antennas in each of said particular base 
30 stations, combining said constituent signals in each of said channels. 

[0118] The system can include: 

means for assigning each of said users to a receive channel from among said channels, and 
3S means for selecting at least one of said base stations for spatially multiplexing said signals to be transmitted to be 

transmitted to said users in said receive channel, 

whereby said signals are directively transmitted to said users, reducing interference to acceptable levels. 

[0119] A further aspect of the present invention provides a wireless system for communication between at least one 
40 base station and one or more users at locations remote from said stations, said system comprising in combination: 

receiving means, including plural receiving antennas and receivers for at least one receive channel lor making 
measurements of signals received by said base stations in each of said receive channels, said received signal 
resulting from signals transmitted by said users, said measurements comprising diflerenl combinations ot said 
45 transmitted signals in each of said receive channels. 

processing means for detecting the number of said received signals at each of said base stations and estimating 
and tracking parameters thereof, 

spatial demultiplexing means for obtaining said transmitted signals in each of said receive channels from said 
measurements and said parameters, reducing interference to acceptable levels, 
50 spatial multiplexing means for transmitting signals to be transmitted from said base stations to said users in at 

least one transmit channel using said parameters, reducing interference and transmitted power to acceptable 
levels, and 

transmitting means, including one or more transmitting antennas and transmitlcrs lor each of said transmit chan- 
nels, one for each of said transmitting antennas in each of said base stations, for transmitting said spatially mul- 
SS tiplexed signals from said base stations to said users, 

such that reception of multiple signals in multiple channels from said users and transmission of multiple signals in 
multiple channels to said users takes place simultaneously, thus establishing plural full-duplex communication 
links, one for each of said users. 
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[0120] The processing means can comprise: 

means lor determining the apparent number of said received signals at each of said base stations by employing 
statistical methods using eigenvalues of a covariance matrix calculated using said measurements, , 
s means for obtaining parameters ol said received signals, including the actual number of said received signals at 

each of said base stations, from said measurements using optimization means for obtaining said parameters from 
a suitable criterion based on said measurements and a model of said measurements in terms of said parameters, 
and 

estimating means for tracking locations of said users from said parameters and said measurements. 
io such that the actual number of said received signals and said parameters thereof, the number of said users, and 

said locations ol said users become known. 

[0121] The spatial demultiplexing means for obtaining said transmitted signals can comprise: 

is means for obtaining said received signals at each of said base stations using said measurements ol said receiving 

antennas and said parameters, reducing interference to acceptable levels, 

means for associating said received signals with said users using said signals/said measurements and said pa- 
rameters, 

means for combining said received signals associated with each of said users, 
20 such that said locations of said users and said signals transmitted Irom said users in said channels are obtained 

and interference is reduced to acceptable levels. 

[0122] The spatial multiplexing means can comprises: 

2S means for selecting with respect to each of said signals to bo transmitted from said baso stations to said users, a 

particular base station from said base stations from which to transmit said signals to said users, 
means for obtaining constituent signals in a channel in each of said particular base stations, one for each of said 
transmitting antennas, using said locations of said users and parameters of said transmitting antennas, reducing 
interference and transmitted power in said channel to acceptable levels, and 

30 means for obtaining signals to be transmitted by each of said transmitting antennas in each of said particular base 

stations, combining said constituent signals in each of said channels. 

[0123] The system can include: 

35 r means for assigning each of said users to one of said receive channels, and 

means for selecting at least one of said base stations lor spatially demultiplexing said measurements lo obtain 
said transmitted signals in each of said receive channels, 
whereby said users are prevented from interfering with each other. 

-to [0124] The system can further include: 

means for assigning each of said users to one of said transmit channels, and 

means for selecting at least one of said base stations for spatially multiplexing said signals to be transmitted lo 
said users in said transmit channels. 

such that said signals to be transmitted to said users are directively transmitted to said users in said transmit 
channel reducing interference to acceptable levels. 

Claims 

so 

1 . A wireless communication system tor transmitting signals to at least one receiver (20, 22. 24) positioned in at least 
one respective location, said system comprising: 

combining means (66, 138, 180) for combining signals to be transmitted to the or each receiver (20. 22, 24) 
55 to form a plurality of different signal combinations: and 

transmitting means (70, 152, 154. 156), including plural transmitting antennas and respective plural transmit- 
ters for transmitting said combined signals to the or each receiver (20. 22. 24): 

said combining means (66. 139. 180) being arranged to supply a respective said different signal combination 
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to each said transmitting antenna such that in combination said transmitting antennas transmit said signals to 
the or each receiver (20. 22, 24) in a spatially directive manner sothat the or each receiver (20. 22. 24) receives 
signals directed thereto: and 

said combining means (66. 1 33. 180) being further arranged to form said plurality of different signal combina- 
tions using information characterising said transmitting means (70. 152, 154. 156). and at least one predeter- 
mined parameter related to the location of the or each receiver (20. 22. 24). 

The wireless system of claim 1 , wherein said transmitting means (70, 152. 154, 156) comprises one multichannel 
transmitter (70, 152. 154, 156) for each said transmitting antenna for transmitting said combined signals on plural 
channels, each multichannel transmitter (152, 154. 156) having one channel for each of said plural channels. 

The wireless communication system of claim 2 wherein said system comprises a distributed plurality of said com- 
bining means (66. 138. 180) and said transmitting means (70. 152. 154. 156). and includes: 

means (220) for selecting with respect to each of said signals to be transmitted to the or each receiver (20, 
. 22. 24), a particular said transmitting means (70, 152, 154. 156) from which to transmit said signals to the or 
each receiver (20, 22. 24); and 

means (72) to select constituent signals for each of said plural channels, said constituent signals being com- 
bined in said combining means (66, 138. 180) using said information characterising said transmitting means 
(70, 152. 154, 156), and said at least one predetermined parameter related to the location of the or each 
receiver (20. 22, 24), 

The wireless communication system of claim 3 further comprising means (72) for assigning the or each receiver 
(20, 22. 24) to one of said channels. 

A wireless communication system for transmitting signals to and receiving signals from one or more transceiving 
means (20. 22, 24) positioned in one or more respective locations, said system comprising: 

receiving means (42. 102. 104. 106) including plural spatially distributed receiving antennas for making meas- 
urements of received signals in one or more receive channels, said received signals resulting from signals 
transmitted by the or each transceiving means (20. 22. 24). said measurements made by said receiving an- 
tennas comprising different combinations of said transmitted signals in the or each receive channel: 
processing means (48. 120. 72) including means (144) for estimating the number of said received signals by 
statistical analysis and/or by using knowledge of characteristics of the signals transmitted by the or each 
transceiving means (20, 22. 24). and parameter estimating means (170) for estimating parameters of said 
received signals, at least one of said parameters being related to the location of the or each transceiving 
means (20. 22. 24); 

separating means (46. 178) for simultaneously estimating said transmitted signals in the or each receive chan- 
nel from said measurements by separating said received signals using said estimated number of received 
signals and by associating respective said received signals with the or each transceiving means (20. 22, 24); 

characterised 

by combining means (66. 1 38. 1 80) for combining signals to be transmitted to the or each transceiving means 
(20. 22, 24) in at least one transmit channel using said parameters, to form a different signal combination tor 
the or each transmit channel; 

by transmitting means (70, 152, 154, 156) including plural transmitting antennas and respective plural mul- 
tichannel transmitters for transmitting said combined signals to the or each transceiving means (20, 2-2.. 24); 
in that said combining means (66, 1 38, 180) is arranged to supply a respective said different signal combination 
to said transmitting means (70, 152, 154, 156) such that in combination said transmitting antennas transmit 
said signals in the or each transmit channel to said transceiving means (20, 22. 24) in a spatially directive 
manner so that the or each transceiving means (20, 22. 24) receives signals directed thereto; 
in that said combining means (66, 1 38. 1 80) is arranged to lorm said plurality of different signal combinations 
using information characterising said transmitting means (70, 152, 154. 156). and at least one predetermined 
parameter related to the location of the or each transceiving means (20, 22, 24); and 

in that said system is arranged such that reception of signals in the or each receive channel from the or each 
transceiving means (20. 22. 24) and transmission of signals in the or each transmit channel to the or each 
transceiving means (20, 22. 24) can lake place simultaneously, thus establishing full-duplex communication 
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links in the or each channel. 1 

6. The wireless communication system of claim 5 wherein: 

5 said means (164) for estimating the number of received signals comprises statistical analysis means for de- 

termining the apparent number of said received signals by employing statistical methods using eigenvalues 
of a covariance matrix calculated using said measurements; and 

said parameter estimating means (170) comprises means for determining the actual number of said received 
signals, from said measurements using optimization means for obtaining said parameters from a suitable 
10 criterion based on said measurements and a model of said measurements in terms of said parameters. 

7. The wireless communication system of claim 5 or claim 6 wherein said processing means (48, 120, 72) includes 
tracking means (174) lor non-linear filtering said at least one of said estimated parameters related to the location 
of the or each transmitter (20, 22, 24) to determine tracked parameters; and said separating means (46, 178) is 

is adapted to use said tracked parameters and said estimated number of received signals to separate said received 

signals. 

8. The wireless communication system of claim 7 wherein said tracking means (i 74) is operative to track the locations 
and the kinematic state of said transceivers (20. 22, 24). 

20 

9. The wireless communication system of any one of claims 5 to 9, wherein said separating means (46, 178) includes 
means for further combining a plurality of said received signals associated with each of said transceiving means 
(20,22,24). 

25 1 o. Tho wireless communication systom of any ono of claims 5 to 9 wherein said system comprises a distributed 
plurality of said combining means (66, 138. 180), and said transmitting means (70, 152. 154, 156); and includes: 

means (220) for selecting with respect to each of said signals to be transmitted to said transceiving means 
(20. 22, 24), a particular said transmitting means (70. 152, 154, 156) from which to transmit said signals to 
30 said transceiving means (20, 22, 24); and 

means (72) to select constituent signals for each of the or each channel, 

wherein said combining means (66, 1 38) is arranged to combine said constituent signals using said information 
characterising said transmitting means (70, 152. 154. 156), and said at least one predetermined parameter 
related to the location of the or each transceiving means (20, 22, 24). 

35 

11. The wireless communication system of any one of claims 5 to 10 wherein said system comprises a distributed 
plurality of said receiving means (42. 102, 104; 106). said processing means (48, 120, 72), and said separating 
means (46. 178); and includes means (220) for assigning the or each transceiving means (20. 22. 24) to one of 
said receive channels, and for selecting at least one of said separating means (46, 120, 72) for separating said 

to measurements lo obtain said transmitted signals in respective said receive channels. 

12. The wireless communication system of any one of claims 5 to 11 ? wherein said system comprises a distributed 
plurality of said combining means (66, 138, 180); and including means (72) for assigning each of said transceiving 
means (20, 22, 24) to one ol said transmit channels, and for selecting at leasl one of said combining means (66. 

45 1 38, 1 80) for combining said signals to be transmitted to the or each transceiving means (20, 22, 24) in respective 

said transmit channels. 
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